import zuopeng
"""
import pickle

F=open('prime58.txt','r')
l=pickle.load(F)
F.close()
"""

n=1
i=0
result=0

while n<1000001:
    count=0
    x=n
    while x>0:
        if zuopeng.gcd(n,x)==1:
            count+=1
        x-=1
    if  n*1.0/count>result:
        result=n*1.0/count
        print n,result
    if n%1000==0:
        print '---------',n
    n+=1
    


